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ABSTRACT 


The United States is moving into a new era in which the enemy no longer 
provides symmetric opposition. The Navy and Marine Corps will face new challenges in 
the way they deploy and conduct future operations. One important way that these 
challenges will be met involves sea-based operations, which provide the sustainment 


necessary for prolonged operations and prevent unwanted operational pauses. 


Recent combat operations in Operation Iraqi Freedom (OIF) demonstrated 
difficulties when sustaining forces from logistics bases ashore. For example, advancing 
the Army and Marines to Baghdad in OIF consumed large amounts of fuel and 
ammunition. The resupply could not replenish supplies and an operational pause began 
on 29 March, 2003. In order to prevent operational pauses, rapid movement from the sea 


to the objective must be implemented. 


This thesis analyzes the problem of finding an optimal mix of Combat Logistics 
Force shuttle ships required to sustain the sea-base. This is accomplished through two 
optimization models: The first one determines a shuttle mix ensuring required inventory 
levels at the sea-base are maintained at all times. Since this requirement may cause some 
shuttles to be loaded partially, in the second model we manually assign the shuttle mix 
and then minimize unmet demand. This model yields a mix of shuttles that strikes a 
balance between shuttle cost and meeting sea-base demand. This thesis uses varying 


distances for conducting analyses over several scenarios. 
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EXECUTIVE SUMMARY 


The United States is moving into a new era in which the enemy no longer 
provides symmetric opposition. The Navy and Marine Corps will face new challenges in 
the way they deploy and conduct future operations. One important way that these 
challenges will be met involves sea-based operations, which provide the sustainment 


necessary for prolonged operations and prevent unwanted operational pauses. 


This thesis provides a tool that optimizes a mix of Combat Logistics Force shuttle 
ships required to sustain the sea-base in a small-scale contingency war at varying 
distances (1,600nm, 2,500nm, 3,500nm). The supported unit is a Marine Expeditionary 
Brigade. 


We develop two formulations and the associated optimization models. Both the 
first and second formulations are represented through a time-space transportation network 
from an Advance Logistics Support Site directly to the sea-base, over a pre-specified 


planning horizon of 45 days. 


The first formulation determines the (weighed) number and type of shuttles 
required to guarantee minimum levels of supply at the sea-base. This requirement, 
however, may cause some shuttles (required to meet the demand) to be used inefficiently. 


For example, shuttles may end up loaded well-below their capacity. 


The second formulation minimizes (weighed) unmet demand, if any, for a pre- 
specified mix of shuttles. For the second formulation, we manually remove and/or 
exchange shuttles from the solution to the first formulation, and then minimize unmet 
demand. This yields a mix of shuttles that is “best” for a specified scenario. “Best” in 
this context, means that we have found a reasonable compromise between the first and 


second goals. 


This thesis may provide insight into the adaptability needed for conducting 
“network centric” sea-based operations that are developed by either crisis or deliberate 


planning criteria. 


XVil 


THIS PAGE INTENTIONALLY LEFT BLANK 


XVili 


I. INTRODUCTION 


A. OPERATIONAL MANUEVER FROM THE SEA AND SEA-BASED 
LOGISTICS 


The concept of Operational Maneuver from the Sea (OMFTS) is a momentous 
shift from over seventy-five years of United States Marine Corps (USMC) doctrine. In 
place of using the traditional beachhead as a supply point, OMFTS creates movement 
directly from the sea to the objective. By eliminating a cumbersome, costly, and 
oftentimes dangerous concentration of supplies and personnel on the beach, with OMFTS 
the Marine Corps can maximize the use of assets and personnel, which in turn contributes 
to the safety and efficacy of a maneuver. Naturally, OMFTS’ rapid movement from the 


sea requires precise logistical support and planning. 


To pursue this shift in doctrine, the Marine Corps has defined the following 
fundamental principles of OMFTS to achieve an operational objective [United States 


Marine Corps (1997)]: 
e Using the sea as a maneuver space, 
e Generating overwhelming tempo and momentum, 
e Pitting strength against weakness, and 


e Emphasizing intelligence, deceptions, and flexibility, integrating all organic, 


joint, and combined assets. 


The concept of Sea-Based Logistics (SBL) is to provide sustainment for Naval 
forces to project power around the world and offer the joint force commander 
complementary war fighting capabilities from the sea. The United States Navy (USN) 
and USMC plan to implement sea-based logistics by adhering to the following tenets 
[United States Marine Corps (1998)]: 


e Primacy of the Sea-base, 
e Reduced demand, 


e In-stride sustainment (i.e. network-based, automated logistics system), 
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e Adaptive response and joint operations, and 
e Force closure and reconstitution at sea. 


This thesis analyzes a sea Supply Distribution System (SDS) for the USMC as 
part of the effort to plan for possible scenarios where OMFTS and SBL become a reality. 
The primary question is “What is the best mix of Combat Logistic Force (CLF) shuttle 


ships needed for a specified operation (scenario)?” 


B. SUSTAINMENT AT SEA 

Sustainment at sea is a key element for the concept OMFTS. The USN and 
USMC team must be able to remain at sea for prolonged periods in order to prevent 
interruptions or operational pauses. Also, the Navy and Marine Corps require access in 
areas around the world where ammunition handling restrictions are imposed at ports. 
Having the ability to sustain from the sea provides the decision maker with the 
confidence of planning combat operations without the need of imposing multiple courses 
of action for replenishment. Sustainment at sea also provides the Ground Combat 
Element (GCE) with the necessary supplies needed to ensure a successful mission. The 
USMC will receive its supplies from the Maritime Preposition Ships (MPS) squadron, 


which is periodically replenished. 


C, MARITIME PREPOSITIONING FORCE (FUTURE) 

The Maritime Prepositioning Force (Future) MPF(F) provides the Marine Corps 
with warehouse storage space for all commodities entering and leaving the sea-base. 
Currently, this is done with the assurance of a secure area that allows the offload of all 
needed equipment. [United States Marine Corps (1997)]. The MPF(F) will incorporate 
at-sea arrival and assembly of units, direct support of the landing force, and at-sea 
reconstitution and redeployment of the force. The Navy and Marine Corps are currently 
evaluating ship configurations for MPF(F). The initial design efforts have been identified 
in the Mission Need Statement and the MPF(F) Analysis of Alternative was prepared by 
the Center of Naval Analysis (CNA). [CNA, 2004]. 


The following designs developed are shown below: 


e Ships that could serve as a mobile warehouse with no sea-base 
capability. 


e Ships that could support a portion of the sea-base requirements 
across all functional areas, called distributed capability 
squadrons. 


e Families of specialized ships that support a portion of the sea- 
base requirements in specific subsets of areas, including [CNA, 
2004]: 


Aviation operations, 

Marine Expeditionary Brigade (MEB) command and control, 
Logistics support, 

Ground force deployment and support, 

Special purpose missions like Special Operations Capable (SOC). 


Se un 


This thesis uses the unconstrained full Aviation Combat Element (ACE) design 
(six MPF(F) ships) to analyze three scenarios with a Marine Expeditionary Brigade 
(MEB) size force. If the ship designs are small enough to be built at any of the ship 
building companies, the squadron is said to be constrained. If the design is too large, the 
squadron is considered unconstrained, which typically consists of six MPS. The MPS 
will support a MEB, which is the middle size force of the three Marine Air-Ground Task 
Force (MAGTF). 


D. THESIS GOALS 

As stated in Section A, our main goal is to optimize the mix of CLF shuttle ships 
required to sustain the sea-base in a small-scale contingency war. This goal is 
accomplished through two optimization models that complement each _ other. 
Accordingly, we have two formulations. Both formulations are represented through a 
time-space transportation network from an Advance Logistics Support Site (ALSS) 
directly to the sea-base, over a pre-specified planning horizon (typically 45 days). In the 


first formulation, network resources (i.e., available shuttles of different types) are 


optimized in order to satisfy the sea-base demand in full. In the second formulation, 


resources are given as an input, and unmet demand is assessed. 


Our first formulation determines the minimum (weighed) number of shuttles 
required to guarantee minimum reserve levels of supply at the sea-base. Weights (also 
called penalties) imposed on shuttle types capture approximate acquisition and operating 
costs. The smaller the number assigned as a penalty implies the more economical the 
shuttle type is. In addition, we subjectively incorporate shuttle characteristics in each 
assigned penalty: The lesser the penalty implies a slower shuttle and the smaller number 
of commodity type(s) that can be stowed (i.e., a single-commodity shuttle is “cheaper” 
than a double-commodity shuttle). The resultant mix of shuttles from the first 


formulation ensures that the reserve levels are never violated. 


Our second formulation minimizes (weighed) unmet demand, if any, for a pre- 
specified mix of shuttles. The second formulation attempts to minimize the reserve level 
violations. Those commodities that are deemed more important than others are assigned 
a higher penalty. We subjectively choose each assigned penalty based on how important 
the commodity is in comparison with the other commodities. The shuttle mix input for 
the second formulation is typically based on the result of the first formulation (where 
unmet demand is not allowed), from which, for example, we may have removed a 


particular shuttle. 


We develop three scenarios in order to explore shuttle capabilities for meeting the 


sea-based demand (divided into provisions, ammunition, and fuel) over time 


F. STATE OF THE ART 

A number of thesis projects developed at the Naval Postgraduate School 
document efforts to assess the feasibility of sea-based operations in support of OMFTS. 
In this section we briefly describe those theses that possess an Operations Research 


background. 


USN Lt. Mark Beddoes (1997) uses a deterministic approach to calculate the 


maximum distance from the beach that sea-based Combat Service Support (CSS) assets 
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would be able to maintain, while still supporting operations that OMFTS envisions. Lt. 
Beddoes assumes a one-for-one replacement of the CH-46E helicopter with the MV-22 
helicopter, while maintaining the current assignment of four CH-53 aircraft. This work 
concludes that the ships of the Amphibious Ready Group (ARG) could not remain more 


than 100nm from shore and still satisfy the logistical requirements. 


USMC Major Robert Hagan’s thesis (1998) models the sea-based sustainment of 
a MEU. By creating and analyzing five typical Marine Expeditionary Unit (MEU) 
scenarios and determining sustainment requirements and available transportation 
capacities for each, Major Hagan deduces that a competition between resupply sorties 
and tactical mobility sorties will exist in the OMFTS environment. His analysis reveals 
that, in many cases, sustainment sorties alone require more sorties than are actually 
available. He also identifies that a requirement exists to manage the aerial transportation 
of liquid products (water and fuel) more efficiently than is currently done. By making 


such improvements the number of sustainment sorties could be substantially decreased. 


USN Lt. Harold Viado (1999) proposes a network optimization model to plan an 
optimal deliver schedule. His Sea-Based Logistics Optimization Model is a mixed- 
integer program that determines the minimum initial level of fuel required at the Landing 


Zones and for the Marines of the MEU’s Battalion Landing Team. 


USMC Captain Norman Reitter’s thesis (1999) focuses on sustainment and 
distribution in a sea-based environment. His Sea-Based Logistics Decision Support 
System is developed to assist sustainment planners in this environment to predict 
inventory levels of forces ashore and to assist in managing transportation assets. A 


utilization schedule is constructed to determine if a feasible distribution plan exists. 


USMC Captain Christopher Frey (2000) models the sea-based sustainment of 
MEB forces deployed from amphibious shipping. Frey’s optimization model analyzes 


twenty-seven cases (per day, over 15 days) comprising different ship-to-shore distances, 


different levels of aircraft attrition, and different footprints of mobile logistics forces 
deployed ashore. His model optimizes the number of aircraft sorties carrying only a 

specific cargo. It also attempts to use all available CH-53E sorties, with the MV-22 
aircraft delivering the remaining supplies. Finally, the Landing Craft Air Cushions are 


incorporated to deliver all the remaining supplies that cannot be delivered by air. 


USMC Captain William Lambert’s thesis (2001) developed an Air Plan 
Construction Heuristic to expedite the planning and scheduling of the aviation portion of 
STOM. This heuristic attempts to minimize the time required to deliver all serials ashore, 
subject to aircraft availability, but without modeling deck spots explicitly and the 


capacity of Landing Zones ashore. This thesis is currently restricted for distribution. 


USN CDR. Steven L. Kennedy’s thesis (2002) compares alternatives for 
resupplying the sea-base. Different scenarios are analyzed for how well each resupply 
alternative maintains the required levels of food, fuel, and ordnance at the sea-base with 
varying distances from an ALSS. The scenarios differ by distances between the sea-base 
and the ALSS, consumption rates at the sea-base, and shuttle ship alternatives. 
Sustainment requirements and safety stock levels are determined and compared for 
twelve different cases. This analysis provides insight into the type and number of 
resupply ships needed to maintain sustainment requirements at the sea-base. There are no 


current plans to incorporate the use of MPS as CLF shuttle capable. 


USMC Major Michael J. Powell’s thesis (2002) uses the previous work on Ship to 
Objective Maneuver and Sea-Based Logistics to form a more comprehensive model that 
considers the intricate details associated with ship-board flight operations, flight 
operations in general, and the inherent constraints and problems of factors such as attack 
aircraft and attack helicopter sorties. This thesis acknowledges the ability to plan using 
discrete analysis. Constraints such as deck cycle times, limited crew day (both aircrew 
and flight deck crew), limited deck spots, refueling considerations, and other similar 


needs create a very dynamic environment that is best suited to optimization modeling. 


We are able to leverage from the prior sea-based studies mentioned above. 
Kennedy’s thesis uses a MPS variant as a shuttle ship for his analysis. As mentioned 
above, there are no current plans to incorporate the use of MPS as CLF shuttle capable. 
This known fact is considered in this thesis. Hagan’s thesis uses a MEU size force 
deployed from an ARG to conduct analysis of sea-based sustainment. This is also taken 
into consideration with the use of a 2015 MEB. The 2015 MEB is partially formed from 
an Expeditionary Strike Group (modified ARG). The scope of this thesis includes CLF 
ships and MPS, which provide the essential background for establishing and referencing 


key issues that directly or indirectly impact sea-based logistics. 
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T. MODEL DEVELOPMENT 


A. APPROACH 

1. Model Overview 

We have two formulations. The first formulation (introduced in Section I.D) is 
built to ensure inventory levels at the sea-base are within upper and lower limits at all 
times. This requirement, however, may cause some shuttles (required to meet the 
demand) to be used inefficiently. For example, shuttles may end up loaded well-below 
their capacity. In these cases, the second formulation is implemented. In this model, we 
manually remove one or more shuttles from the solution to the first formulation, and then 
minimize unmet demand. Using the first formulation gives us an ideal starting point for 
choosing a mix of shuttle types. This resultant mix of shuttles from the first formulation 
ensures that the reserve levels are never violated. This final mix is implemented in the 
second formulation. The second formulation attempts to fully load all shuttles while 
minimizing the reserve level violations which ultimately yield a particular mix of shuttles 
that is “best” for a specified scenario. “Best” in this context, means that we have found a 


reasonable compromise between the optimal solution to the first and second formulations. 


In general, the second formulation results will not meet the demand for all 
periods, unless we maintain all shuttles from the first formulation solution, or exchange 
some of these shuttles by others that can meet all the demand as well. However, the 
planners may deem it acceptable to allow the demand to fall below the reserve level of 
ten days of supply (DOS) occasionally, if in turn operational costs are substantially 


reduced. 


Our model is built with 45 one-day periods. We track each period and report type 
and number of vessels that are waiting at an ALSS or the sea-base, or returning to an 
ALSS. We also track the amount of supplies loaded and unloaded, and the sea-base 
percent of inventory level by commodity type. Our model incorporates a ten-day delay 
or travel time for a T-AKE type vessel to arrive at an ALSS after the commencement of 
an operation. Also, owing to the obvious hazard, incompatibility of fuel and ammunition 


loaded simultaneously in a T-AKE type vessel is enforced. 
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2 Scenario Development 

The analysis in this thesis involves three Marine Corps Combat Development 
Command (MCCDC) provided scenarios. The scenarios (see Table 1) differ by distances 
from the closest ALSS to the sea-base. Each scenario emulates a small-scale contingency 
(SSC) war and the supported unit is tailored to a 2015 MEB. The operation lasts 45 days 


in all tested scenarios. 














Scenario Geography Closest ALSS Distance (nm) 
Iran (Gulf of Oman) ALSS-1, Diego Garcia 2,500 
Lagos, Nigeria ALSS-2, Rota, Spain 3,500 
North Korea ALSS-3, U.S. Naval Base Guam 1,600 

















Table 1. | Geographic Scenarios and Distances from Sea-base 


B. SEA-BASE CHARACTERISICS AND SUSTAINMENT REQUIREMENTS 
A MPS squadron design consists of six identical unconstrained distributed 
capability ships (Figure 1). The squadron provides a warehouse stowage space for the 


sea-base. 





Figure 1. | MPF(F) Unconstrained Size, Distributed Capability Ship Characteristic 
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Table 2 shows the capacity for each commodity, each ship, and the total capacity 
for all six ships combined. The capacity is broken down by each ship and each 
commodity type. We identify all six ships together which include the entire sea-base. 


[CNA (2004)]. 











Commodity Per Ship (short tons) | Sea-Base Total: Six Ships (short tons) 
Fuel 5,247 31,482 
Provisions 988 5,928 
Ordnance 6,150 36,900 

















Table 2. Sea-Base Capacity (short tons) 


The sea-based sustainment requirements are calculated using the baseline MPF 
2015 MEB Table of Organization. [United States Marine Corps (2003)]. The 
commodities used are fuel, provisions, and ordnance. Demand is initially consumed at a 
five-day surge rate and the remaining forty days of the operation are consumed at a 
sustain rate. Consumption rates are provided in Table 3 [CNA (2002)]. Consumption 


rates can be changed to accommodate a variety of cases. 





Commodity | Surge Rate (short tons/day) | Sustain (short tons/day) 











Fuel 1,842 1,228 
Provisions 70 70 
Ordnance 619 495 

















Table 3. Sea-Base Consumption Rate (short tons/day) 


Typically the minimum reserve level is set to fifty percent of the sea-base capacity, which 
should be approximately the reserve level for ten DOS at sustain rate of consumption. 
Initially the MPS squadron will arrive to the sea-base with 20 DOS of provisions, 


ordnance, and fuel. 
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C. SHUTTLE CHARACTERISTICS 


The type of vessels used as shuttles and their associated capacities are listed in 
Table 4. A conservative estimate of the load and unload times for each vessel type at an 
ALSS and sea-base is shown in Table 5 (Kennedy 2002), assuming the shuttle is loaded 
in full. For example, since our scenarios use one-day time periods and it takes a T-AO 30 
hours to load at an ALSS, this load time is conservatively identified as two periods. 
Table 6 represents speed and travel times, which are determined by distance traveled and 


speed of each vessel type. Travel times must also be reported by an integer number of 


periods. 


We assume penalties for every shuttle used (first formulation) and unmet demand 


(second formulation) as follows: 


T-AO: 5 


First formulation ,; T-AOE: 7 


T-AKE: 6 


As described in Section I.D, these penalties are subjective and after expert opinion they 


can be modified within the model. 


Fuel: 


Second formulation ; Ammunition: 5 


Provision: 





Commodity | T-AO T-AOE T-AKE 














Fuel 26,166 21,282 2,646 
Provisions N/A 650 830 
Ordnance N/A 1,800 5,080 





























Table 4. Shuttle Ship Capacities (short tons) 
Vessel Type | Load Time (hours) | Unload Time (hours) 
T-AO 30 14 
T-AOE 59 24 
T-AKE 74 24 














Table 5. Load and Unload Time for Each Vessel Type at an ALSS and Sea-Base 
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Vessel Type | Speed (knots) | Distance Traveled (nm) | Travel Time (hours) 
T-AO 20 1,600 80 
2,500 125 
3,500 175 
T-AOE 24 1,600 67 
2,500 104 
3,500 146 
T-AKE 20 1,600 80 
2,500 125 
3,500 175 




















Table 6. | Vessel Speed and Travel Times for Each Vessel Type 


D. PROBLEM SPECIFICATION 

In this section we provide a list of problem specifications that have been used to 
build our mathematical models (described later in this chapter). These specifications and 
the model formulation capture more features than our scenarios (for example, more than 


one ALSS are allowed although our test cases consider one ALSS only). 
1. Time: 
a. Planning horizon is divided into same-length periods (45 one-day periods). 


b. All time-related magnitudes such as travel times, loading and unloading 
times, etc. (see below) are measured in exact (integer) period units. We round all time- 


related data to the closest integer greater than or equal to the data. 
2. ALSS: 
Each scenario may have one or more ALSSs. 


3. Sea-base: 
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The sea-base has a maximum storage capacity at any time period and also a 


capacity for each commodity. See below. 
4. Shuttles: 
a. There are several shuttle types (e.g., T-AO, T-AKE, and T-AOE). 


b. We allow multiple shuttles of each type to be available for the first 
formulation. (Some scenarios may restrict the maximum number of selected shuttle 
types.) No shuttles will be in route to and from the sea-base. Some shuttles will not be 
available at the beginning of the operation (e.g., T-AKE will arrive at an ALSS ten days 


after the operation starts). 
c. Shuttles may be multi-product or single product. 


d. Each vessel has a maximum storage capacity at any time period, and also a 


capacity for each commodity. 
5. Traveling between the ALSS and the sea-base: 
a. Travel times are shuttle dependent. 


b. A shuttle that is assigned to a route from an ALSS to the sea-base may 


return to the same ALSS or to a different ALSS (if any). 


c. The number of trips that a given shuttle can make is limited by its speed, the 
distance traveled and loading and unloading times. Shuttle attrition and maintenance 


needs are disregarded. 
6. Commodities: 


a. There are multiple commodity types to be considered. (e.g., ammunition, 


provisions, and fuel). 


b. For each type of commodity, there is a minimum inventory (supply reserve 


level) required at the sea-base. 


c. Consumption rates for each commodity at the sea-base are known by 


period. 
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d. Some shuttle types may have commodity incompatibility, e.g., fuel and 


ammunition cannot be loaded at the same time (i.e., two commodity shuttle types). 


e. Each ALSS has a limited commodity of each type via the Continental 
United States to the ALSS. 


f. All commodity units are converted to short tons. 


g. Commodity loading and unloading times must be considered. 


E. MODEL FORMULATION 

1. First Formulation 

The first formulation attempts to find the best shuttle mix that can sustain the sea- 
base at or above ten DOS at all times. The formulation is as follows: 


1. Sets 
T Set of time periods (e.g., day), for te T = {0,1, 2 jxies4D} 
V__ Type of shuttles, for vy eV ={T-AKE, T-AO, T-AOE}. 


S Set of potential shuttles, for s eS. (We allow a sufficiently large number of 


each type, so there is virtually no restriction in the number of shuttles that can be 
selected for the mix.) 


I Set of Advance Logistic Support Sites, for i € J. 

Set of commodity types, for ceC ={Fuel, Ammo, Provisions} : 

H Set of period types regarding demand for h e H = {Sustain, Surge}. 

NY <CxCx V, Subset of triplets (c,c',v) where shuttle type v cannot carry 
commodity c and commodity c' at the same time. 

N* <CxCxS, Subset of triplets (c,c',s) where shuttle s cannot carry 
commodity c and commodity c' at the same time. Calculated as follows: 
(c,c',s) EN* if (GE V,) EN’. 

M°* cSxC, Subset of pairs (s,c) where (s,c,c')<€N* for any c'eC. 

2. Data (and units) 
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(3 


Shuttle type for each shuttle s. 
Travel time for shuttle type v from ALSS 7 to the sea-base and vice versa 
(periods). 


Travel time for shuttle s from ALSS 7 to the sea-base and vice versa (periods). 


Ss V 
Calculatedas 1,; = Nj, 


Resupply of commodity c at ALSS 7 in period ¢ (tons). 


Baseline demand for commodity c (tons). 


Demand coefficient for commodity c in any period type / (tons). 
Time when shuttle type v becomes available (period index). 


Time when shuttle s becomes available. Calculated as 1°° = t’° (period index). 
Period type for period f. 
Demand of commodity c at sea-base in period ¢ (tons). 


Calculated as dem., = Bd, De., : 


Capacity of commodity c on shuttle type v (tons). 


Ss V 
Capacity of commodity c on shuttle s (tons). Calculatedas Yes = Wey, 
Total combined capacities of shuttle type V (tons). 
2 - TS TV 
Total combined capacities of shuttle s (tons). Calculatedas 7, = 4,. 


Loading and unloading time, respectively, for shuttle type v (periods). 


Loading and unloading time, respectively, for shuttle s (periods). 


Calculated as n°” =n", nev =n" , 


’ , 
Vy Ss Vs 


Initial inventory of commodity c at the sea-base (tons). 


Lower bound (reserve level) for commodity c (tons). 
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B- Upper bound (capacity of sea-base) for commodity c (tons) 
Pp. Penalty for using a ship of type v 


(penalty units/shuttle). 


P: Penalty for using shuttle s. Calculated as p? = p; (penalty units/shuttle). 
E Small penalty to discourage unnecessary trips and waiting at the sea-base. We 
use €=0.01. 


3. Decision Variables 


Binary: 

oe 1 if shuttle s is carrying any commodity type c in period t, 0 otherwise. 

D,,, 1 if shuttle s departs from ALSS 7 to sea-base in period t, 0 otherwise. 

Wi, 1 if shuttle s waits at ALSS 7 in period ¢, 0 otherwise. 

Ww? 1 if shuttle s waits at sea-base in period ft, 0 otherwise. 

Ri, 1 if shuttle s returns from sea-base to ALSS 7 in period t, 0 otherwise. 

E. 1 if shuttle s is used, 0 otherwise. 

Continuous: 

K Amount of commodity c on shuttle s in period ¢ (tons). 

(oe Amount of commodity c loaded on shuttle s at ALSS 7 in period f¢ (tons). 

U 4 Amount of commodity c unloaded from shuttle s to the sea-base in period 
t (tons). 


Inventory of commodity c at ALSS in period ¢ (tons). 


B Inventory of commodity c at the sea-base in period ¢ (tons). 
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4. Formulation 


Initial conditions: 


VWio=h ws 


Wi=0, Vs 

Dy =9, Vs,i 

Ro =9, Vs,i 

Be Se 

Ko = 0, Ve,s 

Lege = 0, Vesit|t <15° 


Inventory at ALSS 7: 


A.ig = Nios VOot 


C 





Acir = cee > Ls + Tein Vc,i,t t2 1 
s 


Loading, unloading and carrying cargo: 


K... =9, Ve,s 








Ks, = Kes. f=1- Delis + Os Ve, St t 2 1 
D Kew SG; Vs,t 
K.., <q’, Ve,8,t 

Ss 
16 22.Wiy Nest 

csit — — SL csit ? sa te 
q 
cs B 

Og = Sa a Was Vc,s,t 
E, | Day» Vs,i,t 
Commodity Incompatibility: 
Aa? X og SA, Vt, V(c,c',s) EN 


q, Ge 2 K 


cst? 


Vt,V(c,s) €M* 


(2.1) 


G22) 


(2.3) 
(2.4) 
(2.5) 
(2.6) 
(2.7) 


(2.8) 


(2.9) 


(2.10) 
(2.11) 


(2.12) 


(2.13) 


(2.14) 


(2.15) 


(2.16) 


(2.17) 


(2.18) 


Inventory at the sea-base: 























B= B..4+ U,,-—dem,, Ve,t\|t>1 (2.19) 
Daw ot Vs,i,t |t21 (2.20) 
Wee DD at Woe Webel (2.21) 
i| rns 
Wrz > D, os, Vs,tlt > 1 (2.22) 
i| n8 , . 
Wi<R. .+Wi, Vs,i,t\t >1 (2.23) 
7 Si,t—ny, SL, 
Wag Rs, Vs,i,tit > 1 (2.24) 
Ry, < We Vs,i,t lt >1 (2.25) 
B,>B., Vet (2.26) 
B,,< Be, Ve,t (2.27) 


Logical constraints: 





YD Dat Wat RG + We Sd, 8,0 21 (2.28) 
X,D,W',R,E €{0,1} (2.29) 
K,L,U,A,B=0 (2.30) 


Objective Function: 


Min >) pSE, +>) > eD,, + > ew? (2.31) 
Overall, the first formulation can be stated as follows: 
(First formulation): Min (2.31) 


s.t. (2.1) —(2.30) 


ze Second Formulation 
In the second formulation, we specify a given mix of shuttles. That is, the number 


of shuttles of each type is limited, typically by the solution provided by the first 
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formulation from which we may have removed or exchanged select shuttles. Additional 


formulation for this problem is as follows: 
a. Sets 
Replace S from the first formulation by S given by the analyst. (see Section II.A.1) 


b. Data (and units) 


pen, Penalty per unit of unmet demand c (penalty units/ton). 
3. Decision Variable 
Continuous: 
Ve Unmet demand of commodity c in time period ¢ (tons). 


4. Formulation 


Objective Function: 


Replace Min > pE,+ > » > ED, + ¥ > éW,” , from the first formulation by: 
Ss gd t Ss ot 


Min >) pen.Y,,+ >) >> eD,, +>) > eW, (2.32) 


Inventory at the sea-base: 
Replace (2.26): B,, 2 B.,Vc,t by: 
Bota, Ve,t (2.33) 


Y>0 (2.34) 


The second formulation can be shortly stated as follows: 


(Second formulation): Min (2.32) 


(2.1) - (2.25) 
s.t. 4(2.27) - (2.30) 
(2.33) - (2.34) 
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3. Formulation Description 

Equations (2.1) to (2.6) establish rules at the start of the operation. The shuttles 
are forced to be at an ALSS, and the amount of each commodity type loaded is zero tons. 
Equation (2.7) forces some shuttles to be idle until a pre-specified time. This captures the 
fact that some shuttles, such as T-AKE, may not be available for the first ten days of the 


operation. 
The inventory balance at an ALSS is represented by Equations (2.8) and (2.9). 


Loading, unloading, and carrying a commodity aboard a shuttle is represented by 
Equations (2.10) to (2.17). The amount of commodity on a shuttle at the start of the 
operation is zero. Thereafter, the amount of commodity on a shuttle is balanced by 
commodity loaded and unloaded from the shuttle. The amount loaded cannot exceed the 
loading capacity per time period, and it requires the shuttle to be physically located 


(waiting) at the ALSS. 


Commodity incompatibility is represented by Equations (2.18) and (2.19). We 
ensure that two incompatible commodities are not loaded together on the same shuttle 
(e.g., fuel and ammunition are not allowed to be loaded at the same time on a T-AKE 
type vessel) and, at the same time, ensure the amount of each commodity type cannot 


exceed the shuttle capacity for the commodity. 


Inventory balance at the sea-base is represented by equations (2.20) to (2.28). 
The amount of inventory at the sea-base must not exceed the total capacity of the sea- 


base and each commodity’s capacity. 


Equation (2.29) represents logical constraints. At most one of the following can 
occur simultaneously for each shuttle: Departing an ALSS, waiting at an ALSS, returning 


to an ALSS, and waiting at the sea-base. 


The first objective function formulation (2.32) minimizes penalties imposed on 
the shuttles (i.e., the smaller the penalty assigned implies a more economical shuttle 
type). Also, the first formulation discourages departure from an ALSS and waiting at the 
sea-base, if not needed. Minimizing the penalties imposed on shuttle types, forces the 


first formulation to choose the most economical mix of shuttles. When multiple optimal 
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solutions exist, the small penalty term minimizing departures from an ALSS makes our 
model choose the solution with fewest number of trips. Likewise, by minimizing the wait 
at the sea-base, the model reduces ships waiting unnecessarily, and prevents shuttles from 


unloading at lower rates per day than are actually possible. 


The objective function for the second formulation (2.33) replaces the first 
objective in equation (2.32). The second formulation minimizes unmet demand assuming 
a pre-specified shuttle mix is given. Penalties for unmet demand are imposed on the 
commodity type, i.e., the higher the penalty assigned to a commodity type implies the 
more important that commodity type is (e.g., we can make fuel more important than 
ammunition, and ammunition more important than provisions). As in the first 


formulation, other small penalties are added for consistency. 


In addition to the second objective function, the second formulation replaces 


constraint (2.27) by an elastic demand constraint (2.34). 
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HiIl. RESULTS 


A. OVERVIEW 
We test our three scenarios with the first and second formulations described in 


Section IIE. Table 7 displays the overall results for the two formulations. 


The results presented are generated using three scenarios shown in Table 7. The 
scenarios represent a geographic region in which shuttles will travel from an ALSS to the 
sea-base. All scenarios are analyzed using the surge consumption rate for the first five 
days at the start of the operation and the remaining 40 days are consumed at a sustain 
rate. An exception is the second of Nigeria’s scenarios with the first formulation (see 
Table 7), where we use a 45-day surge rate for the duration of the operation. This 
consistent surge-rate is chosen to demonstrate the adaptability that our models provide for 
cases where a military operation may extend its surge consumption rate beyond a planned 


time. 


The first formulation uses a shuttle pool (undisclosed number of shuttle types 
available) and determines the best mix of shuttles to be used. This resultant mix from the 
first formulation ensures that the reserve levels are never violated. The second 
formulation takes as a given the manually entered number or available shuttles and 
computes average unmet demand, and worst day unmet demand. The second formulation 
attempts to minimize the reserve level violations. Results are analyzed in more detail in 


the following section. 
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Scenario 


Consumption Rate 


by Day 


First Formulation 


Second Formulation 




















Shuttle Pool Best Mix Available Average | Worst Day 
Shuttles Unmet (% below 
(manually Demand Bic i 
inputted) (% below | _ level) 
reserve 
level) 

Tran 5 days surge T-AO Fuel: 0.0 N/A 

40 days sustain T-AKE 1 T-AKE Prov: 0.0 N/A 

T-AOE 1 T-AOE 1T-AOE | Ammo: 3.7 12 

Nigeria 5 days surge T-AO Fuel: 0.0 N/A 

4O days sustain T-AKE 1 T-AKE Prov: 0.0 N/A 

T-AOE 1 T-AOE 1T-AOE | Ammo: 6.5 10.0 

45 days surge T-AO Fuel: 8.9 21.8 

T-AKE 1 T-AKE 2T-AKE | Prov: 0.0 N/A 

T-AOE 2 T-AOE 1T-AOE | Ammo: 3.1 4.6 

North 5 days surge T-AO N/A N/A N/A 

poles 40 days sustain T-AKE 

T-AOE 1 T-AOE 

T-AO 1 T-AO N/A N/A N/A 
T-AKE 1 T-AKE 























Table 7. 
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Results Matrix for the First and Second Formulations 





B. ANALYSIS OF RESULTS 

Figures 2 to 7 and Figure 9 to 10 represent a Time-Space Transportation Network. 
For example, Figure 2 shows the location of two shuttles by period: the T-AOE will 
depart the ALSS in period 6 (after being loaded), and will arrive at the sea-base in period 
10. The T-AKE will depart the ALSS in period 24 and will arrive at the sea-base in 
period 29. 


In the Iran scenario, the first formulation yields the use of one T-AKE and one T- 


AOE. Each shuttle makes two trips to the sea-base in the 45-day horizon. 


Although the demand is met by keeping each commodity above its reserve level, 
the inventory levels are maintained at a superior level (defined as being above 55% 
during 80% of the time) with an inefficient use of shuttles. (We deem the use of shuttle 
capacity as inefficient when either shuttle departs an ALSS and is not loaded to at least 
80% of its capacity.) This prompts us to remove the T-AKE type vessel in order to test 
the second formulation with the remaining T-AOE. Figure 3 represents the Iran scenario 
for the second formulation. The T-AOE makes a total of three trips to the sea-base. The 
average reserve level violation for ammunition is 3.7%, with the worst day (% below 
reserve level) yielding 7.2%. This, although below the desired reserve level of 50%, can 


be considered acceptable. 
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Iran (first formulation problem) 


sea-base 





— T-AKE 


en route 


——T-AOE 











ALSS 





Period 











Figure 2. _ Iran Scenario (first formulation), 5 Days Surge, 40 Days Sustain 





Iran (second formulation) 


sea-base 





enroute 


— T-AOE 














Period 











Figure 3. _ Iran Scenario (first formulation), 5 Days Surge, 40 Days Sustain 


Figure 4 represents the Nigeria scenario with the second formulation. Inventory 
levels are similar to the Iran scenario with the first formulation and the same optimal 


shuttle mix is chosen: One T-AKE and one T-AOE. However, because the Nigeria 
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scenario has a distance of 3,500nm (1,000nm further than the Iran scenario), shuttles are 
loaded up to their maximum capacity. Owing to these mixes of shuttles and inventory 
levels, we remove one T-AKE leaving one T-AOE for the Nigeria scenario with the 
second formulation (Figure 5). The average reserve level violation for ammunition is 
6.5% with the worst day yielding 10% below reserve level. Like the Iran scenario, this 


solution may be considered acceptable. 

















Nigeria (first formulation) 

sea-base 
— T-AKE 

en route 
—  T-AOE 

ALSS 

0 5 10 15 20 25 30 35 40 45 
Period 











Figure 4. Nigeria Scenario (first formulation), 5 Days Surge, 40 Days Sustain 


The T-AOE is usually not a shuttle ship. Its role is typically a station ship at the 
sea-base. We use it in the shuttle role in our thesis because it is a three-commodity ship, 
which provides more capability, and to gain insight into the benefits of its use as a shuttle 
ship. The T-AKE will be typically delayed between 5 to 10 days before arriving to an 
ALSS at the start of an operation. We account for a 10-day delay in our models. As 
mentioned in Section II.C, the speed for the T-AOE, T-AKE and T-AO are assumed to be 
24, 20, and 20 knots, respectively. 
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Nigeria (second formulation) 
sea-base 
en route —T-AOE 
ALSS 
0 5 10 15 20 25 30 35 40 45 
Period 











Figure 5. Nigeria Scenario (second formulation), 5 Days Surge, 40 Days Sustain 


To further show the complementary capability in the first and second 
formulations, a difficult hypothetical situation is implemented for the Nigeria scenario. 
Although unlikely, a surge demand of 45 days is applied. Figure 6 represents this 
scenario with the first formulation. All shuttle types are available for use. The results 
yield the use of one T-AKE and two T-AOEs. The inventory levels and loads are 
sufficient; however, the commodity provision shows the most superior levels of inventory 
by maintaining inventory levels at or above 57.72%. Although this mix of shuttles is 
adequate, we try a different combination that will yield a more economical mix. Figure 7 
represents the solution with the second formulation. Two T-AKEs and one T-AOE are 
chosen for this scenario (i.e., we replace one T-AOE from the first formulation solution 
by one T-AKE). The average unmet demand for fuel is 8.9% with the worst day yielding 
21.8%. The average unmet demand for ammunition is 3.1% with the worst day yielding 
4.6%. The inventory levels for each commodity type with the second formulation are 
depicted in Figure 8. A comparison is shown between Figure 7 and Figure 8. For 
example, when the T-AKE 1 and T-AOE vessels reach the sea-base in time period 10 


(see Figure 7), after unloading ammunition, it is clear that the inventory level goes up 


28 


(see Figure 8) from 80.55% to 90.41%. Although there a few days (by the end of the 
planning horizon) when average inventory levels for fuel are remarkably lower than the 


required level, they may still be considered acceptable. 




















Nigeria (first formulation) All Surge 
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Figure 6. Nigeria Scenario (first formulation), 45 Days Surge 
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Nigeria (Second formulation) All Surge 
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Figure 7. Nigeria Scenario (second formulation), 45 Days Surge 
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Figure 8. Nigeria Scenario (second formulation), 45 Days Surge 








Figure 9 represents the North Korea scenario with the first formulation. The 
distance from an ALSS to the sea-base is 1,600nm. The first formulation yields the use 
of one T-AOE with efficient commodity stowage and superior inventory levels 
maintained at the sea-base. At this point, we explore a new contingency: The T-AOE is 
deemed unavailable. The updated results yield the use of one T-AKE and one T-AO 
(Figure 10). This is less economical than one T-AOE. In this case, however, the second 
formulation is not used because the optimal results from the first formulation render an 


efficient use of shuttles. 


The North Korea scenarios demonstrate the validity of the first formulation 
solution. Once there is an efficient mix of shuttles chosen by the first formulation it is 
not possible to find a better solution (in terms of the first formulation) without leaving 


unmet demand. 

















North Korea (first formulation) 
sea-base 
en route 
— T-AOE 
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Figure 9. North Korea Scenario (first formulation), 5 Days Surge, 40 Days Sustain 
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Figure 10. North Korea Scenario (first formulation), 5 Days Surge, 40 Days Sustain 
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IV. CONCLUSIONS 


A. OVERVIEW 

Sea-based logistics place a demand on the USN supply system. The USMC will 
have to adopt a USN supply system in order to foster one of its tenants of Sea-based 
Logistics namely In-Stride Sustainment. This thesis may help us to identify strains that 
may be placed on the USN. The optimization models in this thesis use logistical 
constraints that are part of Sea-based Logistics to identify shuttle requirements. The 
models in this thesis accommodate (and are driven by) required inventory levels by time 
period, in addition to the other features as part of the sea-base resupply logistics. Unlike 
simulation models, our optimization models capture logistical constraints and use two 
formulations that complement each other. Models are represented through a time-space 


transportation network from an ALSS directly to the sea-base. 


For a sea-base at a distance of between 3,500nm and 2,500nm from an ALSS, it 
appears that one T-AOE is efficient for meeting the requirements for sustainment with 
minimum unmet demand (assuming 5 days surge, 40 days sustain). At a distance of 
1,600nm either one T-AOE, or one T-AKE and one T-AO will suffice. In cases where 
supplies are being consumed at a surge rate for longer periods planned, this model 
provides adaptability and can possibly be used to enhance crisis planning. For distances 
further than 3,500nm, the availability of more shuttles will be required. However, this 
thesis provides a potential tool for optimally choosing the most economical mix of 


shuttles while minimizing unmet demand (if any). 


B. RECOMMENDATIONS FOR FURTHER STUDIES 
Additional work would allow our two formulations to be incorporated into one 
model as one objective function. The challenge here is to analyze tradeoffs between the 


two conflicting objectives: minimizing costs and minimizing unmet demand. 


The model presented in this thesis could be enhanced if more Maritime 


Prepositioning Ships (MPS) configurations were considered. For the scenarios we tested, 
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additional research could involve actual supply rates from CONUS to an ALSS (ce., 
incorporate accurate availability of commodity types at an ALSS via CONUS). Test 
scenarios with more than one ALSS and using MPS as a shuttle (if its load at the sea-base 


is zero) could also be conducted. 


Another consideration is the potential for an enemy to disrupt our logistics 
network. Interdiction can be considered at different levels, such as an ALSS, to shuttle in 


route to and from the sea-base, and even at the sea-base. 
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